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INTRODUCTION 


True-normalized  correlators  which  use  either  an  analog  or  a quantized  reference  and  a 
hard-limited-received  signal  have  been  applied  to  underwater  acoustic  measurements  with  a 
pseudorandom  signal  This  type  of  signal,  together  with  a large  number  of  quantization  levels 
in  the  reference  channel,  yields  a true-normalized  correlator;  that  is,  the  average  correlator  output 
is  proportional  to  the  correlation  coefficient  of  the  inputs-f^ 

The  purpose  of  this  note  is  to  obtain  quantitative  results  for  the  deviation  from  a true- 
normalized  correlator  when  a small  number  of  quantization  levels  are  used  in  the  reference 
channel.  Results  indicate  that,  for  a linear  quantizer  with  a fixed  number  N of  quantization  levels, 
there  exists  an  optimum-input-signal  strength  for  a given  quantization  range. 


METHOD 

A system  block  diagram  of  the  model  under  consideration  is  shown  in  Figure  1.  The  trans- 
fer characteristic  of  the  quantizer  is  given  in  Figure  2.  The  total  number  of  levels  N is  assumed  to 
be  an  even  integer. 

The  inputs  x i and  X2  are  assumed  to  be  jointly  Gaussian  with  correlation  coefficient  r, 
zero  means,  and  unit  variances;  the  joint  probability  density  is 


.rj  - 2rx^XJ 

2(1  -r^) 


The  variances  of  Xi  and  Xj  are  assumed  to  be  one.  The  actual  variance  ofxi  will  not  matter 
since  X,  is  hard  limited;  the  actual  variance  of  x,  can  be  taken  into  account  in  the  sequel  by  changing 
Kto  — . . 
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Under  these  assumptions,  the  average  correlator  output  is 


NI2-1 


R(r.K) 


(2) 


where 


2/  = 


2i-  1 


N-  1 


0 ,N=  2 


2 /•'  2 

erf(jr)  = ^:r-  / e~'  dt. 
V’f  Jo 


It  can  be  shown  from  this  expression  that  for  any  N and  for  = 0 or  A»1 , R(r,K)/R(r=\,K) 

2 

= — sin“*r;  that  is,  the  system  becomes  a polarity  coincidence  correlator  because  there  are  effectively 


only  two  quantization  levels  in  each  channel. 


RESULTS 


The  expression  forR(r,A)  was  calculated  directly  from  the  above  expression  for  a few 
values  of  N and  normalized  to  /?  i = R(r  = 1.  A).  A plot  of 


A| 


(3) 


is  shown  in  Figure  3 for  A/  = 4 and  various  values  of  A. 
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When  r - R^U.ic ) is  differentiated  with  respect  to  r and  the  result  set  equal  to  zero,  an 
equation  for  the  r = at  which  r - R„(r,K)  is  a maximum  for  a given  K is 


= 0.  (4) 
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1 + 2 exp  j"— 
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M2-1 
N - I - 2 erf 


i/C 


v/2(N/2-  1) 


This  equation  was  solved  for  r^x  by  an  iterative  method. 

With  the  values  of  r^xx  and  A the  maximum  error  was  calculated  and  plotted  in  Figure  4. 
The  A for  which  the  minimum,  en,i„,  occurs  is  labeled  /Topt . ^ min  is  the  minimum  maximum  error. 


f min 


_ mm  max 
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lr-R„(r.A)]. 


(5) 


The  optimum  input  quantizing  range  Xopt  vs.  the  number  of  quantizing  steps  N is  shown  in  Fig- 
ure S and  a plot  of  the  minimum  maximum  error  emin  vs.  N is  shown  in  Figure  6. 


CONCLUSIONS  AND  RECOMMENDATIONS 


It  has  been  shown  that  for  a given  N there  exists  an  optimum  A for  which  the  maximum 
deviation  of  R„(r,A)  from  the  linear  relationship  is  minimal. 

Further,  inspection  of  Figure  4 yields  two  important  conclusions:  First,  choice  of  the 
number  o.  quantization  levels  N greater  than  32  is  unjustified,  as  far  as  system  linearity  is  con- 
cerned, for  iV  = 32  the  error  is  less  than  one  percent  for  a wide  range  of  values  of  A.  Second, 
for  yv  < 8 the  value  chosen  for  A becomes  quite  critical;  small  changes  in  reference  signal  amplitude 
cause  larg ' changes  in  deviation  from  linearity. 

Suggestions  for  Further  Development 

It  is  conjectured  that  a lower  deviation  from  linearity  can  be  achieved  if  the  restriction  of 
a linear  quantizer  is  removed.  A suitable  substitute  criterion  might  be  minimum  mean  square 
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quantizing  error.  J.  Max  (“On  the  Autoconelation  Function  of  Quantized  Signal  Plus  Noise,’’ 
Information  Theory,  IT-I  I,  January  I960)  has  derived  the  optimum  levels  with  the  criterion  of 
minimum  Nth  norm  of  the  quantization  error. 

Also,  results  similar  to  those  derived  in  this  paper  can  be  derived  for  deterministic  signals 
as  follows: 


where 


E\yx  (t  + T)  I = Q[x2  it  + T))  I Pr[sit)  + nit)  > 01  - Pr(s(r)  + nit)  < 0)  | 


= G[i(f  + T))  erf 


For  example,  if  the  input  signal  is  bi-level. 


y 


0(s(r  + t))  erf 


W2»./ 


(jfe)- 


if  sit)  = 1 and  sit  + r)  = 1 

or  s(r)  = - 1 and  s(r  + r)  = - 1 


if  s(f)  = I and  s(/  + r)  = - 1 
ors(r)®  - 1 and  sit  + r)  = 1 


= /?„(r)  erf 


and 


(6) 


(7) 


where  Rait^)  is  the  autocorrelation  function  of  the  bi-level  signal. 
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APPENDIX  I 

DERIVATION  OF  THE  AVERAGE  CORRELATOR  OUTPUT 


The  average  output  of  the  hybrid  correlator  is 


R(r.K)  = 


‘ L L 


sgn  X , QUj ) p(x , .ar2  ) dx , , 


l.x,  >0 

wheresgnx,  = < . 

f — 1,X|  <0 

and  Q(x2  ) is  the  transfer  characteristic  of  the  linear  quantizer  (see  Fig.  2). 
R(r,K)=2  f f [pCvi.Xj;/-) -pCtj.Xj  ;-/•))  d.v,dxj 


I 

f r'lp(x,.x„ 


r)  - p(x,.X2;-r)l  dx,dxj. 


Use  of 


2 I p(x,,X2  ,r)dx,  = 


I r”  r^i  ■*■^2  - 2rx,xj1 

"■’L  2(1-,=)  -r' 
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»x/I  - r* 
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yields 


^/2-l 

r.K)=  p ^exp^-^Ul  _erf/^Z==Vl +erf/-::^^Z=:) 

,=i  V 2/L  \y2(\-r^))  V2(l-r^)/_ 

+ f exp  1 - erf/ — - 1 + erf/-  - - -\  du. 

^ ^/L  V2(i  -H)/  \V2(i-^^)/_ 


Then,  with  the  fact  that  the  error  function  is  odd  the  result  is  the  average  correlator 
output  (see  eq.  2). 


APPENDIX  II 

APPROXIMATION  USED  FOR  THE  ERROR  FUNCTION 


The  integrals  required  tor  calculation  of  R{r,K)  used  Simpson’s  integration  rule  and  the 
following  approximation  for  the  error  function  (4): 

erf  (jc)  = — TT-  I dt  1 - ( 1 + a,x  + CjXj  + + a4x‘*  + OsX*  + ] “'* 

v/jT  Jq 

where  a,=  7.05230784  X 10“^ 

02=4.22820123  X lO'^ 

03=  9.2705272  X 10’^ 

04=  1.520143  X 10-“ 

05  = 2.765672  X 10"“ 

05=4.30638  X 10-5 


REFERENCES 


1 . Allen,  W.  B.,  Pseudorandom  Signal  Correlation  in  Sonar  Systems,  NEL  Report  1 299, 
NELC,  San  Diego,  CA,  June  24,  1965. 

2.  Allen,  W.  B.,  C.  E.  Persons,  and  M.  K.  Brandon,  Multilevel  Binary-Coded  Deltic  Correlators, 
NUWC  TP  108,  NUC,  San  Diego,  CA,  January  1969. 

3.  Brandon,  M.  K.,  C.  E.  Persons,  and  W.  B.  Allen,  Output  Characteristics  of  Hybrid  Deltic 
Correlator,  NUC  TP  176,  NUC,  San  Diego,  CA,  April  1970. 

4.  Hastings,  C.,  Jr.,  Approximations  for  Digital  Computers,  Princeton  University  Press, 
Princeton,  N.J.,  1955. 


j 

i 

i 

f 

i 

I 

i 

i 


13 


BIBLIOGRAPHY 


1.  Banta,  E.  D.,  “On  the  Autocorrelation  Function  of  Quantized  Signal  Plus  Noise,” 

IEEE  Trans,  on  I.T.,  IT-1 1,  January  1965. 

2.  Baum,  R.  F.,  “The  Correlation  Function  of  Gaussian  Noise  Passed  Through  Non-Linear 
Devices,”  IEEE  Trans,  on  I.T.,  IT-15,  July  1969. 

3.  Bonnet,  G.,  “On  Correlators  Using  Signal  Quantization,”  reported  for  the  Grenoble 
Conference  on  Signal  Processing,  1 964. 

4.  Campbell,  L.  L.,  “A  General  Analysis  of  Post-Detection  Correlation,”  IEEE  Trans,  on 
I.T.,  IT-11,  July  1965. 

5.  Kellog,  W.  C.,  “Information  Rates  in  Sampling  and  Quantization,”  IEEE  Trans,  on  I.T., 

IT- 13,  July  1967. 

6.  Max,  J., “Quantizing  for  Minimum  Distortion,”  I.R.E.  Trans,  on  I.T.,  lT-6,  March  1960. 

7.  Painter,  J.,  “Ideal  Limiting  of  Digital  Signals  in  Gaussian  Noise,”  IEEE  Trans,  on  I.T., 

IT- 1 6,  January  1970. 

8.  Roe,  G.  M., “Quantizing  for  Minimum  Distortion,”  IEEE  Trans,  on  I.T.,  IT-IO,  October  1964. 

9.  Watts,  D.  G.,  “General  Theory  of  Amplitude  Quantization  with  Applications  to  Correlation 
Determination,”  IEEE,  Monograph  No.  481  M,  November  1961. 

10.  Wood,  R.  C.,  “On  Optimum  Quantization,”  lEE  Trans,  on  I.T.,  lT-1 5,  March  1969. 


14 


